Phase-state duality in reversible circuit design
نویسندگان
چکیده
The reversible implementation of classical functions accounts for the bulk most known quantum algorithms. As a result, number circuit constructions over Clifford+$T$ gate set have been developed in recent years which use both state and phase spaces, or $X$ $Z$ bases, to reduce costs beyond what is possible at strictly level. We study generalize two particular classes these constructions: relative circuits, including Giles Selinger's multiply-controlled $iX$ gates Maslov's $4$ qubit Toffoli gate, measurement-assisted Jones' Gidney's temporary logical-AND. In doing so, we introduce general methods implementing up termination values. then apply techniques find novel $T$-count efficient some space-constrained regimes, notably products.
منابع مشابه
A Novel Design of Reversible Multiplier Circuit (TECHNICAL NOTE)
Adders and multipliers are two main units of the computer arithmetic processors and play an important role in reversible computations. The binary multiplier consists of two main parts, the partial products generation circuit (PPGC) and the reversible parallel adders (RPA). This paper introduces a novel reversible 4×4 multiplier circuit that is based on an advanced PPGC with Peres gates only. Ag...
متن کاملFault Tolerant Reversible QCA Design using TMR and Fault Detecting by a Comparator Circuit
Quantum-dot Cellular Automata (QCA) is an emerging and promising technology that provides significant improvements over CMOS. Recently QCA has been advocated as an applicant for implementing reversible circuits. However QCA, like other Nanotechnologies, suffers from a high fault rate. The main purpose of this paper is to develop a fault tolerant model of QCA circuits by redundancy in hardware a...
متن کاملEfficient Design of Reversible Sequential Circuit
Reversible logic has come to the forefront of theoretical and applied research today. Although many researchers are investigating techniques to synthesize reversible combinational logic, there is little work in the area of sequential reversible logic. Latches and flip-flops are the most significant memory elements for the forthcoming sequential memory elements. In this paper, we proposed two ne...
متن کاملRevKit: A Toolkit for Reversible Circuit Design
It is a widely supported prediction that conventional computer hardware technologies are going to reach their limits in the near future. Thus, to further satisfy the needs for more computational power, alternatives are required that go beyond the scope of conventional technologies. Reversible logic marks a promising new direction where all operations are performed in an invertible manner [1]. T...
متن کاملDesign and Optimization of Reversible Multiplier Circuit
The development of conventional computing technologies faces many challenges for the last couple of decades. Power dissipation in today's computer chips becomes dominant. Reversible computing is a promising alternative to these technologies, with applications in ultra-low power, nano computing, quantum computing, low power CMOS design, optical information processing, bioinformatics etc. In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2021
ISSN: ['1538-4446', '1050-2947', '1094-1622']
DOI: https://doi.org/10.1103/physreva.104.052602